From geometric optimization and nonsmooth analysis to distributed coordination algorithms
نویسندگان
چکیده
We investigate the coordination of groups of autonomous robots performing spatially-distributed sensing tasks. We present facility location functions from geometric optimization and study their differentiable properties. We then design distributed coordination algorithms and analyze them as nonsmooth gradient flows. The resulting control laws correspond to basic interaction behaviors between the robots. The technical approach relies on concepts from computational geometry, nonsmooth analysis, and the dynamical system approach to algorithms.
منابع مشابه
Coordination and Geometric Optimization via Distributed Dynamical Systems
This paper discusses dynamical systems for disk-covering and sphere-packing problems. We present facility location functions from geometric optimization and characterize their differentiable properties. We design and analyze a collection of distributed control laws that are related to nonsmooth gradient systems. The resulting dynamical systems promise to be of use in coordination problems for n...
متن کامل2 9 M ay 2 00 3 COORDINATION AND GEOMETRIC OPTIMIZATION VIA DISTRIBUTED
This paper discusses dynamical systems for disk-covering and sphere-packing problems. We present facility location functions from geometric optimization and characterize their differentiable properties. We design and analyze a collection of distributed control laws that are related to nonsmooth gradient systems. The resulting dynamical systems promise to be of use in coordination problems for n...
متن کاملNonsmooth Coordination and Geometric Optimization via Distributed Dynamical Systems
Emerging applications for networked and cooperative robots motivate the study of motion coordination for groups of agents. For example, it is envisioned that groups of agents will perform a variety of useful tasks including surveillance, exploration, and environmental monitoring. This paper deals with basic interactions among mobile agents such as “move away from the closest other agent” or “mo...
متن کاملAn efficient one-layer recurrent neural network for solving a class of nonsmooth optimization problems
Constrained optimization problems have a wide range of applications in science, economics, and engineering. In this paper, a neural network model is proposed to solve a class of nonsmooth constrained optimization problems with a nonsmooth convex objective function subject to nonlinear inequality and affine equality constraints. It is a one-layer non-penalty recurrent neural network based on the...
متن کاملNonsmooth Optimization using Classification and Regression Trees
Nonsmooth local optimization problems occur in many fields, including engineering, mathematics, and economics. In economics, nonsmooth problems can be found in finance, mathematical economics and production theory. Examples include, nonsmooth utility maximization and exact penalty functions. However there are few convergent optimization algorithms to solve general nonsmooth or discontinuous pro...
متن کامل